Heterogeneidad, WAN y Nuevas Aplicaciones de los Algoritmos Evolutivos Paralelos
نویسندگان
چکیده
Resumen—Este trabajo pretende cubrir un vaćıo en el campo de las nuevas tendencias de optimización con algoritmos evolutivos paralelos. En primer lugar presentamos una descripción unificada de estos algoritmos, y después pasamos a discutir los principales desaf́ıos a los que se enfrentan dichos algoritmos en relación a las nuevas tendencias, es decir, los mecanismos básicos para desarrollar aplicaciones sobre Internet. Para trabajar en el nuevo ámbito de computación mundial necesitamos proponer tareas que hagan uso de máquinas heterogéneas, que están separadas por redes de área extensa (WAN), con la finalidad de resolver problemas en dominios de amplio interés multidisciplinar. En este art́ıculo identificaremos las dificultades técnicas para llevar a cabo algoritmos paralelos en este entorno, propondremos soluciones concretas, y discutiremos los resultados que estas soluciones están arrojando sobre problemas de muy distinto corte. Nuestras conclusiones muestran que el trabajo en sistemas heterogéneos abre un campo de nuevas aplicaciones más eficientes y que el desarrollo de herramientas WAN es una ĺınea de interés real, presentando, para refrendar nuestros resultados, estudios numéricos sobre problemas de telecomunicaciones y bio-informática como punta del iceberg de las tendencias actuales.
منابع مشابه
Técnicas de pruebas automáticas para algoritmos evolutivos
Resumen—El uso de pruebas automáticas es una herramienta muy útil para detectar errores en el código, pero el comportamiento no-determinista de ciertos operadores de los algoritmos evolutivos impide que los resultados sean repetibles, con lo que se suele considerar que no son aplicables. En este trabajo se proponen nuevas estrategias de pruebas espećıficas para estos casos. Las estrategias prop...
متن کاملAceleración de la velocidad de procesamiento a través de la paralelización de algoritmos
Resumen. En este art́ıculo se analizarán los aspectos más importantes para la paralelización de algoritmos. Por lo que nuestro interés sobre el tema es debido a sus múltiples campos de aplicación con el propósito principal es acelerar la velocidad de procesamiento para la solución de problemas tengan un alto costo computacional. Su principal funcionalidad es reducir el tiempo de ejecución del pr...
متن کاملNew Fft/ifft Factorizations with Regular Interconnection Pattern Stage-to-stage Subblocks
FFT (Fast Fourier Transform) factorizations presenting a regular interconnection pattern between factors or stages are known as parallel algorithms, or Pease algorithms since were first proposed by Pease. In this paper, new FFT/IFFT (Inverse FFT) factorizations with blocks that exhibit regular Pease interconnection pattern are derived. It is shown these blocks can be obtained at a previously se...
متن کاملGeneración Automática de Categorias mediante la Evoluciónde Tags en Sistemas Clasificadores
RESUMEN: Este trabajo se centra en los Sistemas Clasificadores (SC) y propone una nueva aproximación a los mismos que se denomina Sistema Clasificador con Tags (SCT). Los SC son sistemas híbridos que permiten el aprendizaje genético sobre sistemas de producción paralelos. Los SC utilizan Algoritmos Genéticos (AG) para la generación de nuevas reglas que reemplazan a reglas inútiles del sistema. ...
متن کاملTécnicas evolutivas aplicadas al diseño de redes de comunicaciones confiables
* Instituto de Computación, Universidad de la República, Herrera y Reissig 565, Montevideo, Uruguay, E-mail: [email protected] Resumen Este trabajo presenta la aplicación de diversos algoritmos evolutivos a un problema propuesto para modelar el diseño de redes de comunicaciones de alta confiabilidad topológica. El Problema de Steiner Generalizado (GSP) exige la existencia de un número variabl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002